Linear time complexity

Synonyms for "linear time complexity" (10 found)

Ranked by relevance and common usage.

Closest matches (2)

Adjective(2 words)
asymptotic linear timelinear complexity

Strong matches (3)

Adjective(3 words)
linear growth boundlinear in nlinear time

Related words (5)

Adjective(5 words)
linear time behaviorlinear-timeo(n) timeone-passsingle-pass

Related word relations

OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.

5 relation types

More general

4 entries
asymptotic complexity classcomputational complexitytime complexitytime efficiency

More specific

10 entries
linear scanlinear-time aggregationlinear-time filteringlinear-time lookuplinear-time operationlinear-time processlinear-time scanlinear-time searchlinear-time traversalsingle pass algorithm

Collocations

8 entries
linear passlinear scanlinear time algorithmlinear time boundlinear time operationlinear time processinglinear time searchone-pass processing

Inflections

3 entries
linear time complexitiesmore linear-timemost linear-time

Derivations

3 entries
linear-time complexitylinearitylinearly